0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
7
0
10
0
0
3
0
1
6
0
0
5
0
0
4
26
0
5
0
0
0
11
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
6
0
1
16
1
0
0
0
0
0
0
0
0
29
0
0
0
130
0
2
43
48
0
0
0
0
0
0
1
0
2
0
0
9
1
0
25
0
0
306
14
3
2
0
0
0
0
1
0
0
0
0
0
6
0
14
3
2
0
3
0
0
3
0
1
0
0
10
0
11
23
0
1
7
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
47
0
0
71
4
4
0
0
1
0
0
1
0
94
0
0
0
127
8
0
3
0
0
0
0
0
0
0
0
0
3
0
2
0
1
0
4
0
0
490
0
0
0
0
0
0
0
2
0
0
0
0
0
10
0
26
0
0
0
0
3
0
0
0
11
0
1
0
0
5
24
0
0
4
1
7
6
3
0
4
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
2
0
39
0
24
106
6
0
0
0
1
0
0
0
4
26
0
0
4
109
8
0
21
0
0
0
0
0
0
0
5
0
23
0
0
0
3
0
12
0
0
198
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
16
0
0
0
0
0
0
1
0
0
0
0
0
0
2
13
0
4
2
0
0
25
0
1
0
0
0
5
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
4
0
7
0
1
52
12
0
0
0
0
0
0
25
0
29
0
0
32
166
4
2
12
0
0
0
1
0
0
0
2
0
3
0
0
0
2
0
0
0
0
254
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
17
0
2
0
0
0
0
0
0
0
0
0
0
0
5
10
0
4
4
0
0
0
1
0
5
0
0
10
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
8
0
0
20
0
0
0
0
0
3
0
0
2
0
0
0
0
33
0
0
0
0
0
0
0
0
1
0
0
0
322
0
0
0
2
0
0
0
0
113
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
50
0
0
0
0
2
0
0
0
1
0
0
0
0
6
13
0
4
10
0
1
1
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
69
0
18
66
18
0
0
0
0
0
0
0
0
78
0
0
0
126
3
3
16
0
0
0
0
0
0
0
9
0
0
2
0
17
2
0
8
0
0
503
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
1
0
0
0
1
0
3
10
0
1
1
0
2
46
0
3
10
0
0
24
0
0
2
0
0
11
0
0
0
0
0
0
0
0
0
4
0
0
0
2
0
0
4
0
91
0
60
67
60
0
0
0
10
3
0
5
0
150
0
0
0
592
13
0
91
0
0
1
0
0
0
0
0
0
2
0
0
14
7
0
26
0
0
2258
0
0
2
0
0
0
0
0
0
0
0
0
0
2
0
53
0
4
0
2
0
0
0
0
2
0
0
0
0
21
27
0
0
5
0
0
3
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
2
9
62
6
0
0
0
0
0
0
0
0
9
1
0
0
88
12
20
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
349
0
0
0
0
0
0
0
14
0
0
0
4
0
1
0
50
0
0
0
0
0
0
0
0
6
0
1
0
0
10
18
0
2
12
0
0
5
0
7
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
14
13
1
26
0
0
0
0
0
1
0
0
0
14
8
0
0
273
46
2
18
4
0
2
0
0
0
0
2
0
2
0
0
0
7
0
2
0
0
987
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
3
0
0
0
0
0
3
5
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
9
5
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
167
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
1
0
0
0
0
0
0
0
0
0
16
0
0
0
17
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
80
0
0
0
0
0
0
0
0
0
0
0
0
3
15
0
39
0
2
0
0
0
0
1
0
13
0
0
6
1
20
46
0
8
35
0
1
16
0
1
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
28
13
12
46
5
0
0
2
0
22
0
0
1
232
3
0
9
947
7
7
21
3
0
0
0
0
0
0
8
3
2
0
0
20
17
0
30
3
0
1575
0
0
0
0
0
0
0
0
0
0
0
0
1
11
0
24
0
1
0
0
0
0
0
0
9
0
0
0
0
15
46
0
0
3
0
0
8
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
0
88
25
4
0
0
0
0
1
0
0
0
3
0
0
0
77
17
0
10
2
0
0
0
0
0
0
0
0
3
0
0
0
21
0
14
1
0
408
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
0
0
0
0
0
0
2
0
1
0
0
9
6
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
1
77
0
0
0
0
0
0
0
0
0
10
1
0
0
28
16
0
0
0
0
0
0
0
0
0
1
0
0
4
0
0
1
0
7
0
0
114
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
1
0
0
2
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
23
0
0
0
0
0
0
0
0
0
6
0
0
0
87
2
4
12
0
0
0
0
0
0
0
0
0
0
0
0
7
1
0
2
0
0
133
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
20
0
2
0
0
0
0
2
2
6
0
0
0
0
31
17
0
28
10
0
0
4
3
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
56
0
3
65
6
0
0
0
0
0
0
0
0
26
1
0
0
233
13
0
25
1
0
0
0
0
1
0
0
0
10
0
0
5
25
0
3
0
0
862
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
2
0
0
0
0
0
0
0
0
0
0
4
17
4
0
0
40
1
1
2
11
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
12
24
2
0
0
0
0
0
0
0
0
14
0
0
0
29
15
9
1
0
1
0
0
0
0
0
0
0
1
0
0
3
0
0
6
0
0
99
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
36
0
7
0
0
3
0
11
0
4
1
0
0
1
12
45
0
21
12
0
1
9
0
0
21
0
0
16
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
100
0
4
59
1
0
0
0
0
0
0
0
0
19
0
0
0
248
19
2
49
1
0
0
0
2
0
0
5
0
1
0
8
5
0
1
12
0
0
432
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
10
0
0
0
0
8
0
2
0
4
0
0
0
1
29
39
0
1
6
1
0
19
72
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
10
14
142
11
0
0
29
0
0
0
0
0
2
0
0
1
250
7
4
3
2
0
0
0
15
0
0
4
0
13
0
0
14
2
0
8
0
0
362
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
0
20
1
0
0
0
0
0
0
0
0
7
1
0
0
5
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
4
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
2
0
1
0
2
0
0
48
0
14
0
0
4
1
0
1
5
0
1
0
0
14
51
0
6
8
1
0
4
30
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
10
0
26
0
2
24
11
0
0
0
0
0
0
0
0
21
0
0
0
168
4
7
13
4
0
0
0
0
0
0
0
0
0
0
6
13
2
0
1
0
0
399
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
1
0
11
0
0
0
0
0
0
0
0
0
0
0
0
45
1
0
2
0
0
0
0
0
0
0
1
0
0
0
0
4
0
0
0
0
0
145
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
1
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
11
2
0
4
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
69
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
